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ABSTRACT: 

^  In  this  paper,  we  investigate  the  problem  of  determining  a 
preference  structure  on  the  set  of  alternatives  for  a  general  class 
of  single-stage,  choice  making  models  with  imprecisely  known  para¬ 
meters.  A  variety  of  decision  making  problems  under  certainty  and 
under  uncertainty  are  modeled  by  the  general  problem  formulation. 

The  imprecisely  known  parameters  can  be,  for  example,  attribute 
trade-off  weights,  value  scores,  probabilities,  and  utility  values. 
Parameter  imprecision  is  described  by  assuming  that  certain  groups 
of  parameters  are  members  of  given  sets.  This  description  forms  the 
basis  for  a  general  and  behavi orally  relevant  assessment  model. 
Solution  procedures  for  four  important  special  cases  of  the  general 
problem  formulation  are  determined.  A  hypothetical  automobile  pur¬ 
chasing  problem  is  used  to  illustrate  the  decision  aiding  applica¬ 
bility  of  the  results.  ^ 
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I.  INTRODUCTION 


Analytic,  normative  models  of  decisionmaking  often  require  precise 
identification  of  various  parameter  values  prior  to  the  calculation  of 
a  most  preferred  alternative.  For  example,  the  multi  attribute  decision 
aids  described  by  Kelly  (1978)  and  Edwards  (1977)  require  that  the 
decision  maker  (DM)  provide  attribute  trade-off  weights  which  give  a 
quantitative  description  of  the  relative  importance  of  the  various 
objectives  under  consideration.  As  another  example,  the  subjective 
expected  utility  approach  associated  with  decisionmaking  problems  under 
risk  assumes  knowledge  of  subjective  outcome  probabilities  for  each 
alternative  (Spetzler,  1975).  Sensitivity  analysis  is  often  used 
to  develop  measures  of  confidence  in  the  optimality  of  the  most 
preferred  alternative  with  regards  to  the  perceived  credibility  of  the 
identified  parameter  values.  In  practice,  such  sensitivity  analyses 
usually  can  deal  only  with  the  variation  of  a  single  parameter  at  a 
time,  c.  f.  (Kelly,  1978),  although  in  reality  several  parameters  are 
often  not  known  exactly  and  multi -parameter  variations  may  produce 
results  significantly  different  than  a  direct  combination  of  a  series 
of  single-parametric  variations  (White,  1979). 

Exact  knowledge  of  parameter  values  has  its  advantages  and  dis¬ 
advantages.  An  obvious  advantage  is  that  once  all  parameters  are 
precisely  specified,  a  real-valued  criterion  will  always  be  able  to 
select  a  most  preferred  alternative.  A  disadvantage  is  that  precise 
parameter  identification,  through  either  objective  or  subjective  assess¬ 
ment,  can  be  stressful  and  time  and  effort  consuming,  c.  f.  (Fischhoff, 
et.  al.,  1980)  for  studies  in  cognitive  psychology  which  support  this 


statement  in  more  general  contexts.  Such  demands,  and  the  fact  that 
the  DM  may  find  the  elicitation  effort  so  strange  and  strained  that 
perspectives  are  lost  rather  than  strengthened,  may  render  the  entire 
decision  aiding  effort  less  than  completely  useful.  For  example, 
precise  determination  of  trade-off  weights  in  a  military  crisis 
management  situation  may  require  more  time  than  is  available  for  the 
entire  decision  aiding  process. 

Interestingly,  preliminary  evaluation  results  of  a  recently 
developed  medical  decision  aid  for  diagnosing  a  common  ambulatory 
complaint  (White,  et.  al.  1980)  support  the  following  hypothesis: 

DM's  may  not  require  identification  of  the  most  preferred  alternative 
by  a  decision  aid  but  may  only  require  the  elimination  of  all  but  a  few 
alternatives,  with  appropriate  data  display,  in  order  to  confidently 
select  a  most  preferred  alternative  for  implementation.  This  hypothe¬ 
sis  suggests  that  if  DM's  do  not  necessarily  find  it  essential  to 
totally  order  the  alternatives,  then  it  may  also  be  unnecessary  to 
precisely  identify  all  parameters.  Relaxing  the  need  to  determine 
all  parameter  values  exactly,  or  even  to  elicit  them,  may  significantly 
enhance  the  acceptability  of  the  decision  aiding  approach  by  reducing 
the  likelihood  that  various  institutional,  organizational  and  behavioral 
constraints  will  be  violated. 

The  above  comments  have  stimulated  the  development  of  a  decision 
aiding  approach  for  multi  objective  decision  aiding  that  allows  the  DM 
to  interactively  determine  a  preferred  mix  of  alternative  discrimina¬ 
tion  specificity  and  parameter  estimate  accuracy  (White  and  Sage,  1980, 
1981).  Assuming  that  the  basic  problem  has  already  been  structured. 


1-2 


the  general  steps  of  this  approach  are  as  follows: 


1.  Eliminate  as  many  alternatives  as  possible  using  currently 
available  information  about  the  values  of  the  imprecisely 
known  parameters. 

2.  If  an  alternative  can  be  selected  for  implementation  with¬ 
out  further  alternative  elimination,  then  stop. 

3.  If  a  choice  cannot  be  made,  then  assess  further  information 
about  the  values  of  the  imprecisely  known  parameters  and 
return  to  Step  1. 

The  procedure  for  iteratively  assessing  the  imprecisely  known 
parameters  with  increasing  accuracy  that  is  presented  by  White  and 
Sage  (1980)  appears  to  have  substantial  behavioral  acceptability. 

It  seems  likely,  however,  that  the  acceptability  of  the  general  decision 
aiding  approach  may  increase  significantly  with  a  more  general 
assessment  model.  The  assessment  model  due  to  White  and  Sage  (1980) 
requires  that  some  but  not  necessarily  all  trade-off  weight  ratios  be 
precisely  specified.  (In  contrast,  the  decision  aid  described  in 
(Kelly,  1978)  requires  that  all  such  trade-off  weight  ratios  be  pre¬ 
cisely  specified  before  search  for  the  most  preferred  alternative  can 
begin.)  Humans,  however,  may  often  find  it  easier  and  more  natural 
to  place  bounds  on  these  ratios.  The  intent  of  this  paper  is  to 
examine  the  implications  of  allowing  ratios  of  parameter  values  to 
be  imprecisely  described  in  terms  of  upper  and/or  lower  bounds  for  a 
broad  class  of  single-stage  decisionmaking  models. 

The  paper  is  outlined  as  follows.  The  general,  single-stage 
problem  formulation  is  presented  and  discussed  in  Section  2.  We  note 
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that  this  problem  formulation  models  many  multi  objective  decision 
making  problems  under  risk.  Five  special  and  relevant  cases  of  the 
general  problem  formulation  are  displayed  in  Section  3,  four  of 
which  are  treated  in  depth  in  this  paper.  Transitivity  and  set 
inclusion  results  are  determined  in  Sections  4  and  5,  respectively. 
In  Section  6,  we  present  three  different  procedures  for  determining 
a  preference  structure  on  the  alternative  set  for  one  of  the  special 
cases.  Procedures  for  determining  or  approximating  a  preference 
structure  on  the  alternative  set  for  the  other  three  cases  of 
interest  are  presented  in  Section  7.  In  Section  8,  a  hypothetical 
automobile  purchasing  problem,  originally  considered  by  White  and 
Sage  (1980),  is  reconsidered  in  the  context  of  the  new  assessment 
model  presented  in  this  paper.  The  intent  of  this  hypothetical 
example  is  to  illustrate  the  behavioral  relevance  of  our  assessment 
model  and  several  other  decision  aiding  implications  of  our  results. 
Conclusions  are  presented  in  the  final  section. 
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II.  THE  BASIC  PROBLEM  FORMULATION  AND  DISCUSSION 


We  now  present  the  basic  problem  formulation.  Let  A  =  {1,2,..., A} 

be  the  finite  set  of  alternatives  available  to  the  DM.  The  DM  is 

allowed  to  select  one  alternative  from  A.  The  criterion  on  which 

selection  is  based  is 
M  N 

Z  Umn  (a)  =  U(a)  p(a) 

m=l  n=l  m  mn  n 

where  n(a)  e  RM  =  (n  e  RM:  0  £  nm>  m=l,...,  M,  =  1},  p (a)  e  f?N,  and 

U(a)  e  CMxN  =  (U  e|RMxN:  0  <  Ump  <  1 ,  m  =  1 , . . . ,  M,  n  =  1 , . . . ,  N} . 

(If  n  premultiplies  (postmultiplies)  a  vector  or  a  matrix,  then  n  will 
be  considered  a  row  (column)  vector.) 

p 

We  assume  that  there  is  a  set  A(a',  a)  <=  (rm  x  cm<n  x  rn)<1 
associated  with  every  ordered  pair  (a*,  a)  e  A  x  A.  Let  A  =  {A(a‘,  a): 
(a1 ,  a)  e  A  x  A}. 

The  objective  of  the  problem  is:  given  A  and  A,  determine  the 
subset  R(A  ,  a)  &  A  x  A  such  that  (a1,  a)  e  R(A,  A)  if  and  only  if 

n'  U'  p'>  n  U  p 

for  all  (n1,  U' ,  p‘,  n,  U,  p)  e  A  (a1,  a). 

The  motivation  for  examining  this  general  problem  formulation  is 
that  it  models  several  important  classes  of  single-stage  decision 
making  problems  having  partially  identified  parameters.  The  most  general 
of  these  classes  of  problems  is  the  multiattribute  decisionmaking 
problem  under  risk,  where: 
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•  M  is  the  number  of  attributes  under  consideration. 

•  N  is  the  number  of  outcomes  that  can  result  from  alternative 
selection. 

•  ^(a)  is  the  trade-off  weight  assigned  to  attribute  m  if  alter¬ 
native  a  is  selected  (^(a)  is  usually  assumed  alternative 
invariant) . 

•  Pn(a)  is  the  probability  that  outcome  n  will  occur  if  alternative 
a  is  selected. 

•  Umn ( a )  is  the  utility  of  selecting  alternative  a  and  receiving 
outcome  n  with  respect  to  attribute  m. 

•  n(a)  U(a)p(a)  is  the  expected  utility  of  selecting  alternative  a. 

•  A(a',  a)  represents  what  information  is  available  regarding  the 
value  of  the  6-tuple  (n(a'),  U(a'),  p(a'),  n(a),  U(a),  p(a)}. 

•  R(A,  A)  represents  what  information  can  be  induced  from  A  and 
A  regarding  preferences  on  A. 

.  The  form  of  the  mul tiattribute  utility  function  is  additive. 

The  set  of  ordered  pairs  R(A,  A)  can  represent  a  valuable  aid  in 
alternative  selection.  If  there  is  an  a'  e  A  such  that  (a‘,  a)  e 
R(A,  a)  for  all  a  e  A,  then  a1  is  an  optimal  alternative.  Additionally, 
if  (a,  a')  t  R(A,  a)  for  all  a  f  a',  then  a'  is  a  unique  optimal 
alternative.  More  generally,  the  nondominated  set  of  R(A,  a)*  is 
guaranteed  to  contain  the  most  preferred  alternative.  Thus,  knowledge 

★ 

Alternative  aeA  is  said  to  be  dominated  if  there  is  an  a'eA  such  that 
(a', a)  e  R(A,  a)  and  (a, a')  t  R(A,  A).  The  set  of  all  alternatives  in 
A  that  are  not  dominated  is  called  the  nondominated  set  of  R(A,  a). 
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III.  SPECIAL  CASES 


We  now  present  several  specializations  of  the  basic  problem 
formulation. 

CASE  1.  Let  A-j  (a1  ,a)  =  {  n(a ' ) }  *  {U(a ' ) }  x  {p (a ' ) }  x  {  n(a) }  x  {U(a) } 
x{p(a)}  for  all  (a'a)  s  A  x  A.  Then  n(a),  U(a),  and  p(a)  are  known 
precisely  for  all  aeA.  This  case  is  a  standard  decision  analysis 
problem  formulation  having  an  additive,  multiattribute  utility  func¬ 
tion.  If  n(a)  =  (0,...,  1,...,  0)  for  all  aeA,  then  this  case  is  the 
single  attribute  decision  analysis  problem  under  risk;  if  p(a)  = 

(0,...,  1,...,  0)  for  all  aeA,  then  this  case  is  the  multiattribute 
decision  analysis  problem  under  certainty. 

CASE  2.  Let  Agla'.a)  be  the  set  of  all  6-tuples  (n(a'),  U(a'),  p(a'), 
n(a),U(a),  P(a))  such  that  U(a'),  p(a'),  U(a),  and  p(a)  are  all  members  of 
sets  containing  a  single  point  (and  hence  are  known  exactly)  and 
n(a')  =  n(a)  e  N  =  (n  e  R^:  Bn  £  b  }  /  0,  for  given  matrix  B  and 
vector  b.  Thus,  the  trade-off  weights  are  assumed  alternative 
invariant  and  only  partially  identified  by  linear  inequalities. 

If  we  interchange  the  interpretation  of  n  and  p,  then  this  case 
also  considers  the  situation  where  outcome  probabilities  are  assumed  alter¬ 
native  invariant  and  partially  identified.  In  fact,  it  will  be  val¬ 
uable  for  us  to  do  so  for  comparative  purposes.  Therefore,  define 
A^a'.a)  to  be  the  set  of  all  6-tuples  (n(a'),  U(a'),  p(a'),  n(a), 

U(a),  p(a))  such  that  n(a'),  U(a'),  n{a),  U(a)  are  known  precisely 

and  p(a')  =  P(a)  e  P  =  {p  e  R^:  C  p<  c)  =  0. 
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CASE  3.  Let 


A3(a' ,  a)  =  ^(a1 )  x  ^(a) 

where  fi3(a)  =  {n  (a)}  x  {U(a)}  x  p( a)  and  P( a)  =  {p  z  R^:  C(a)p  £ 
c(a)}  ^  (0  for  given  matrix  C(a)  and  vector  c(a),  a  e  A.  Thus, 
trade-off  weights  and  utilities  are  known  exactly  but  the  probability 
mass  functions  are  not  necessarily  equal  and  only  partially  identified 
by  linear  inequalities. 

CASE  4.  Let 

A4(a' ,a)  =  n4(a' )  x  «4(a) 

where 

fl4(a)  =  W( a)  x  { U(a ) >  x  P(a) 

N(a)  =  (n  e  R^:  B(a)ri  <  b(a)} 

P(a)  =  (n  £  Rn:  C(a)p  <_  c(a}} 

Thus,  U(a)  is  known  exactly  but  n(a)  and  p(a)  are  only  imprecisely 
known.  This  case  considers  the  situation  where  both  the  single  attribute 
utility  function  n(a)  and  the  probability  mass  function  p(a)  are 
only  imprecisely  known,  where  U(a)  =  I  for  all  aeA. 

CASE  5.  Let 

A5(a' ,a)  =  n5(a' )  x  ng(a) 

where 

n3(a' )  =  N(a)  x  U(a)  x  p( a) 
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Ai(a)  is  a  convex  polytope  described  by  extreme  points 
{n£(a),  l  =  L(a) } 

U(a)  is  a  convex  polytope  described  by  extreme  points 
{Uk(a),  k  =  1,...,  K(a) } 

P(a)  C  rn. 

Thus,  trade-off  weights,  outcome  probabilities  and  utilities  are  all 
imprecisely  known. 
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IV.  TRANSITIVITY  RESULTS 


A  clearly  desirable  characteristic  of  any  relation  concerned 
with  preference  is  transitivity.*  We  now  present  conditions  on  A 
which  imply  that  R(A,  A)  is  transitive  and  show  that  these  conditions 
hold  for  all  A^ ,  i  =  1,.. .,5. 

3 

THEOREM  1.  Assume  for  any  triple  (a,  a' ,  a")  e  A  such  that 
(a",  a1)  e  R  (A,  a)  and  (a1,  a)  e  R(A,  A),  the  sets 

{(n\  U',  p'):  (n'\  U",  p",  n' ,  U',  p')  e  A  (a11,  a’)} 

and 

t(n' •  U\  p'):  ( n* *  U‘,  p\  n,  U,  p)  e  A(a',  a)} 

have  nonnull  intersection  for  all  (n  ",  U",  p",  n,  U,p  )  e  A(a",  a). 

Then,  R(A,  a)  is  transitive. 

Proof:  Assume  (a",  a')  e  R(A,  A)  and  (a',  a)  e  R(A,  a);  we  wish  to 
show  that  (a",  a)  e  R(A,  A).  Consider  any  (n",  U" ,  p",  n»  U,  p)e  A  (a", a). 
By  assumption,  there  exists  a  triple  (n,  U,fT)  such  that 

Cn»  u,  p)  e  { ( n' ,  U',  p'):  (n",  U",  P",  n1 ,  U' ,  p')  e  A(a\a')} 

n  { ( n  ',  U',  P ' ) :  (n\  U",  p',  n,  U,  p)  e  A(a',a)}. 

Since  (a",  a1),  (a1,  a)  e  R(A,  a),  n"  U"  p">_  "n  U  7  and  "n  U  p” 

n  Up  and  hence  n"  U"  p"  n  U  p.  Since  this  result  holds  for 

★ 

The  relation  R(A,  a)  is  said  to  be  transitive  if  for  all  a,  a',  and  a" 
such  that  (a",  a')  e  R(A,  a)  and  (a1,  a)  e  R(A,  A),  it  follows  that 
(a",  a)  e  R(A,  a). 


4-1 


any  (n  ",  U",  p",  n,  U,  p)  e  A(a",  a),  (a",  a)  e  R(A  ,  a).  Q 


COROLLARY  1.  R(A,  A.)  is  transitive  for  i  =  1,...,  5. 

Proof:  Throughout  the  proof,  it  is  useful  to  note  that  (n  ',  U', 
p1,  n,  U,  p)  e  Ai  (a ' ,  a)  if  and  only  if  (n  ,  U,  p,  n' ,  l)',  p1)  e 
A^ (a,  a')  for  all  (a',  a)  e  A  x  A  and  all  i  =  1,...,  5. 

Case  1.  Trivial;  in  fact  R(A,  A-j )  linearly  orders  A. 

Case  2.  Note  that  for  any  (n  ",  U",  p",  n,  U,  p)  E  A2(a",  a), 

{(n  ',  U',  P'):  (n",  U",  p",  ,  U1,  p')  e  A2(a",  a1)} 

={(n  ',  U',  p1):  (n1,  U',  p1,  n,  U,  p)  e  A2(a',  a)} 

=( n  (a1)}  x  { U(a ' )}  x  {p}  f  0. 

The  result  then  holds  from  Theorem  1. 

Cases  3,  4,  and  5.  Note  that  for  any  (n  ",  U" ,  p",  n,  U,  p)e 
A5(a",  a), 

{(n  ',  U',  p ’ ) :  (n',  U*,  P',  n,  U,P  )  e  As(a',  a)} 

={(n  ' ,  U' ,  p  * ) :  (n",  U",  P":  n',  U',  p*)  e  A5(a",  a')} 

=  N(a')  x  u(a')  x  p(a')  f  0. 

Thus,  the  hypothesis  of  Theorem  1  is  satisfied  for  cases  3,  4,  and  5, 
since  cases  3  and  4  are  specializations  of  case  5.  n 
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V.  SET  INCLUSION  RESULTS 

In  this  section,  we  derive  several  useful  set  inclusion  results. 

The  first  result,  Lemma  1,  suggests  a  general  approach  for  decision 
support.  The  second  result,  Corollary  2,  has  potential  computational 
significance.  Proofs  of  both  results  follow  directly  from  the  appro¬ 
priate  definitions. 

LEMMA  1.  If  A'C  A,  then  R'A,  A)  C  R(A,  A’). 

Lemma  1  suggests  the  following  general  approach  to  decision 
aiding: 

0.  Set  k  =  0  and  A0  =  RM  *  *  R^. 

1.  Determine  R(A,  A  ). 

|/ 

2.  If  R(A,  A  )  provides  a  sufficient  amount  of  information  for 

alternative  selection,  then  stop.  If  not,  then  go  to  Step  3. 

k+1  k 

3.  Perform  assessment  procedures  to  produce  A  C  a  ,  set 
k  =  k  +  1 ,  and  go  to  Step  1 . 

We  will  present  an  application  of  this  approach  to  a  hypothetical 
automobile  purchasing  example  in  Section  8. 

We  now  indicate  the  various  relationships  that  can  exist  between 
the  various  R(A,  A.).  Proof  of  the  following  corollary  follows  directly 
from  Lemma  1 . 

COROLLARY  2.  (a)  R(A,  A g)  C  R(A,  A4)  £  R(A,  Aj)  £  R(A,  A] ) .  (b)  If 

P  <=  P(a)  for  all  aeA,  then  R(A,  Ag)  £•  R(A,  Ag)  £-R(A,  A-j). 
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The  operational  usefulness  of  the  results  presented  in  Corollary  2 
is  that  if  R(A,  A^)  is  difficult  to  determine  but  that  R(A,  Aj )  and/or 
R(A,  Ak)  are  relatively  simple  to  calculate  and  R(A,  Aj)  £  R(A,  A^)  Q 
R(A,  A^),  then  knowledge  of  R(A,  Aj)  and/or  R(A,  Ak)  and  use  of  the 
transitivity  of  these  relations  can  be  helpful  in  aiding  alternative 
selection  and/or  mollifying  the  difficulty  in  computing  R(A,  A^ ) . 


VI.  SOLUTION  PROCEDURES  FOR  R(A,  Ag) : 


We  now  present  three  procedures  for  determining  RtA,^)*  The 
first  two  assume  that  the  parameter  set  P  is  described  in  terms 
of  linear  inequalities;  the  third  procedure  assumes  that  P  is 
equivalently  defined  as  the  convex  hull  of  a  finite  number  of 
extreme  points. 

(a)  The  One-Pass  Procedure.  The  one-pass  procedure  is  based 
in  part  on  the  so-called  one-pass  algorithm  presented  in  (Smallwood 
and  Sondik,  1973)  for  a  more  corolex  problem  formulation. (See  also 
(Potter  and  Anderson,  1980).  Our  one-pass  procedure  is  composed 
of  two  steps: 

1.  Determine  the  set  of  all  possible  linear  orders  that  the 
alternatives  can  have  for  parameters  in  P. 

2.  Generate  R(A,  A.,)  from  the  above  linear  orders. 

The  approach  used  to  complete  Step  1  will  also  determine  the  regions 
in  P  where  each  of  the  linear  orders  obtained  is  optimal.  The 
determination  of  such  regions  has  obvious  use  in  a  sensitivity 
analysis.  We  now  describe  each  of  the  above  two  steps. 

Step  1.  Observe  that  any  point  in  P  generates  a  linear  ordering 
of  the  alternatives.  For  example,  assume  for  p°  e  P,  y(a)  p°>  y(a+l)( 
a  =  1,...,  A  -  1,  fory(a)  =  n(a)  U(a).  That  is,  alternative  1  is 
preferred  to  alternative  2,  which  is  preferred  to  alternative  3,  and 
so  forth.  Thus,  p°  is  associated  with  the  linear  order  {1,...,  A* . 
In  fact,  all  points  in  the  region  R°  =  {p  e  P:  [y  (a)  -y(a+l)]  p  >_  0 
a  =  1,...,  A- 1 }  are  associated  with  the  linear  order  {1,...,  A). 


Note  that  R°  is  a  convex  poly tope;  procedures  for  determining  which 
constraints  of  the  form  [y(a)  -y(a+l)3  p  ^0  are  not  redur  dant 
are  surveyed  in  (Mattheis  and  Rubin,  1980).  We  observe  that  R°  is 
bounded  by  linear  inequalities  describing  P  and  R  and  those  of  the 
form  [y  (a)  -  y(a+l)]  p  >_  0.  On  the  "other  side"  of  the  latter  type 
of  boundary,  y  (a+l)p  >  y(a)p  for  some  1  <  a  <  A-l  and  hence  two 
alternatives  which  are  adjacent  in  rank  for  peR°  have  switched 
positions  in  the  linear  ordering,  producing  a  new  linear  order,  new 
inequalities,  and  a  new  region  in  P  having  a  constant  linear 
ordering.  Clearly,  this  new  region  is  also  a  convex  polytope.  The 
set  of  all  necessary  inequalities  for  R°  of  the  form  [  y(a)  -  y(a+l)] 
p  >_  0  indicates  what  regions  in  P  having  a  constant  linear  ordering 
border  R°.  Successively  examining  these  regions,  determining  their 
associated  linear  orders,  and  discovering  other  convex  polytopes  having 
constant  linear  orders  will  eventually  produce  a  set  {RJ}  of  convex 
polytopes  with  constant  linear  orders  which  covers  P;  i.e.,  P  =  U.RJ. 
The  objective  then  becomes  to  take  the  set  of  linear  orders  associated 
with  the  set  {RJ}and  produce  a  preference  relation  on  the  alternative 
set. 

Step  2.  Let  S  be  an  A  x  A  matrix  composed  as  follows: 

(i)  if  for  any  of  the  linear  orders  determined  in  Step  1,  alter¬ 
native  a'  is  preferred  to  alternative  a,  then  set  the 
(a',  a)  entry  of  S  to  1 ;  set  all  other  entries  equal  to  0. 
(ii)  if  the  {a,  a')  and  (a',  a)  entries  are  both  1,  set  them  both 
to  0. 
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The  matrix  S,  often  called  a  subordination  matrix,  provides  necessary 
information  for  the  construction  of  a  domination  digraph.  See 
(Sage,  1977)  for  details.  Such  a  digraph  is  a  graphical  depiction  of 
RU,^).  The  following  example  illustrates  the  concepts  presented. 

EXAMPLE  1.  Assume  A  =  4,  N  =  3,  and 


y-](a)  Y2(a)  Y3U) 

a=l 
a=2 
a=3 
a=4 

The  associated  domination  digraph  is  given  in  Figure  la,  indicating 
that  on  the  basis  of  the  three  objectives  under  consideration  and 
the  usual  product  order  on  R3,i.e.  the  assumption  that  p  e  R 3, 
alternative  3  dominates  alternative  1.  Assume  the  DM  has  revealed 
preferences  that  indicate  >_  p^,  p2  L  P3»  anc*  P3  £  0-25.  This 
region  in  R^  is  depicted  graphically  in  Figure  2.  Note  that  this 
description  of  P  is  equivalent  to  the  existence  of  a  3-3  matrix  C 
and  a  3-vector  c  such  that 


"-1 

0 

f 

'  0 

c  = 

0 

-1 

1 

c  = 

0 

_0 

0 

1 

0.25. 

where  P  =  { p  e  R^:  Cp_<  c}. 


0.5 

1 

0 

1 

0.5 

0.5 

0.5 

1 

0.5 

0.5 

0 

1 
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To  start  the  algorithm,  let  p^1  =  col  (0.90,  0.07,  0.03).  We 
note  that y  (2)  ^y  (3)  p^  21  Y  0 )  ^_y  (4)  p^*  Let  R^  = 

{p  e  P:  y(2)p  >_  y(3)p  >_  y(l)p  >_  Y  (4)p > .  R^  is  bounded  by  the 
equality  y(2)  p  =  y(3)  p.  Thus,  an  adjacent  subregion  is  R^  = 
{p  e  P:  y(3)p  >_y(2)p  >  y(1)p  >  y(4)p).  R^  is  bounded  by  the 
equality  y(l)  p=ry(2)  p  and  hence  has  an  adjacent  subregion 
R^  =  {p  e  P:  y.(3)p  >_y(l)  p  >_y  (2)  p  >_y  (4)  p}.  Since  U^R^  =  P, 
we  have  completed  our  "one-pass"  over  the  region  P.  The  various 
subregions  of  P  are  presented  in  Figure  2.  The  possible  linear 
orderings  of  the  alternatives  are  therefore:  {2,  3,  1,  4}  for 
R^1,  {3,  2,  1,4}  for  r\  and  {3,  1,  2,  4}  for  R^.  These  linear 
oraers  produce  the  following  subordination  matrix 


The  resulting  domination  digraph  is  presented  in  Figure  lb.  We 
observe  that  restricting  p  to  P  has  guaranteed  that  both  1  and  2 
now  dominate  4  and  that  3  continues  to  dominate  1. 

b.  The  Linear  Programming  Approach.  Define 

z*(a',a)  =  min  [y  (a')  -  y  (a)]p  . 
peP 

Clearly, 

(i)  (a',  a)  cR(A,  if  and  only  if  z*(a'»  a)  i 
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(ii)  (a‘,  a)  l  R(A,  h^)  if  and  only  if  there  exists  a  p  z  P 
such  that  Er  (a ' )  -y(a)]p  <  0. 

Thus,  (i)  implies  that  the  alternatives  can  be  related  by  considering 
the  sign  of  the  optimal  criterion  value  of  A(A-l)  linear  programs; 

(ii)  implies  that  if  there  is  a  basic  feasible  solution  p  such  that 
[y(a')  -y  (a)]p  is  negative,  then  the  linear  program  evaluating  the 
pair  (a1,  a)  can  conclude  that  (a1,  a)  l  R(A,  )  without  having  to 
satisfy  optimality  conditions.  This  procedure  applied  to  Example  1 
required  the  consideration  of  11  linear  programs((3,  4)  e  R(A, 
was  determined  by  transitivity  from  previously  obtained  (1,4)  e 
R(A,  ^2)  and  (3»  1)  £  R(A,^2))»3  of  which  were  terminated  before 
completion  because  the  criterion  value  went  negative  before  optimality 
conditions  were  satisfied.  The  results  were  in  agreement  with  the 
results  of  Example  1. 

c.  The  Transformation  Approach.  Assume  that  P  is  described 
as  the  convex  hull  of  the  set  of  (extreme)  points  (b£,s,=1  ,..,L} . 
Procedures  for  determining  (s  }  from  C  and  c  are  contained  in 
(Mattheis  and  Rubin,  1980).  The  transformation  approach  for  deter¬ 
mining  the  domination  digraph  for  p  restricted  to  P  is  based  on  the 
following  fact:  y  '  B  •>  y  s  for  all  i  =  1 , . . . ,  L  if  and  only  if 
y  'p  >_ yp  for  all  p  e  P.  Note  that  when  P  =  R^,  it  follows  that 

L  =  N,  °,1  =  col  (0,...,  1 - -  0)  where  the  1  is  the  8.^  entry,  and 

y  3  >  yB  for  all  z  is  equivalent  to  y  '  >y  for  all  n.  The  above 
if  and  only  if  condition  suggests  the  following  procedure: 

1.  Determine  y(a)B‘’  for  all  s,  and  a. 


f 


•*gt 


2.  Construct  a  digraph  of  alternatives,  based  on  the 

relation:  (a1 ,  a)  e  R'  if  and  only  if  y(a')g£  >  y(a)  B5" 

l  =  1,...,  L. 

£ 

Thus,Y(a)e  ,  L,  acts  like  the  set  of  value  scores  for 

alternative  a  based  on  P. 


EXAMPLE  2.  Consider  the  problem  presented  in  Example  1.  Note  that 
L  =  4  and 


9  =  1 

2 

3 

4 

1 

0 

.50 

.25 

0 

1 

.25 

.50 

0 

0 

.25 

.25 

The  6* 


are  graphically  depicted  in  Figure  2. 


It  then  follows  that 


*  =  1 

2 

3 

4 

Y  0  )b£ 

1 

2 

1 .00 

1.25 

y(2)6* 

2 

1 

1.50 

1.25 

Y  (3)B£ 

1 

2 

1.25 

1.50 

y(4)8* 

1 

0 

1.00 

0.75 

which  produces  a  digraph  identical  to  the  digraph  in  Figure  lb.  □ 
The  one-pass  and  the  linear  programming  procedures  are  preferred 
over  the  transformation  procedure  for  two  reasons.  First,  we  feel 
that  parameter  value  information  is  more  easily  and  more  directly 
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described  mathematically  in  the  form  P  =  {p  e  Cp  <_  c}  rather 
than  in  terms  of  extreme  points  of  P,  a  statement  to  which  the 
automobile  purchasing  example  in  Section  8  provides  support.  Second, 
determining  the  extreme  points  of  a  set  of  the  form  F  -  (p  e  Cp<c}> 
which  is  required  in  order  to  use  the  transformation  approach, 
appears  generally  to  require  considerably  more  computational  effort 
than  is  saved  by  the  relative  computational  simplicity  of  the  trans¬ 
formation  approach.  A  clear  advantage  of  the  linear  programming  pro¬ 
cedure  over  the  one-pass  procedure  is  the  relative  availability  of 
efficient  linear  programming  software.  The  one-pass  approach, 
however,  provides  more  information  about  the  ordering  of  the  alter¬ 
natives  in  that  in  Step  1,  regions  of  P  associated  with  total  orders 
are  determined.  Such  information  would  be  necessary  in  order  to 
determine  how  much  a  parameter  vector  would  have  to  vary  away  from 
the  nominal  in  order  to  compromise  the  optimality  of  the  most 
preferred  alternative  relative  to  the  nominal. 
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VII.  SOLUTION  PROCEDURES  AND  APPROXIMATIONS  FOR  R(A,  A. ) ,  i  =  3,4,5. 

Since  A^(a',  a)  =  n . (a * )  x  n.(a)  for  i  =  3,4,5,  a  necessary  and 
sufficient  condition  for  (a',  a)  e  R(A,  A.)  is 
min  n‘  U‘  p 1  max  n  U  p 

where  the  minimum  is  taken  with  respect  to  all  (n1,  U‘,  p')  e  n-(a') 

and  the  maximum  is  taken  with  respect  to  all  (n  ,  U,  p)  e  fi^a). 

Therefore,  in  order  to  determine  R(A,  ) ,  it  is  sufficient  to  solve 

2A  mathematical  programming  problems,  half  of  which  are  minimization 

problems  and  half  of  which  are  maximization  problems.  We  now  examine 

cases  3,  4,  and  5  on  the  basis  of  these  comments. 

(a)  R(A,  A_).  The  solution  of 

max/mi n  n  U  p 

for  all  (d,  U,  p)  £  n3(a)  is  a  linear  program  of  the  form 

max/mi n  y p 

s.t.  Cp  £  c 
P  e  Rn 

We  now  illustrate  the  determination  of  R(A,  Ag)  with  the  following 
example. 

EXAMPLE  3.  Let  y  be  given  as  in  Example  1,  and  assume  that  P(a)  = 

P  for  all  a  e  A  for  the  set  P  presented  in  Example  1.  Thus,  Ag  is 
identical  to  the  given  in  Example  1  except  that  p  and  p'  are  not 
constrained  to  be  equal.  The  solution  of  the  requisite  8  linear  pro¬ 
grams  generates  the  domination  digraph  shown  in  Figure  3.  We  note 


that  by  comparing  Figure  lb  and  Figure  3,  R(A,  A^)  Q  R(A,  \^)  (observe 
that  (3,  1)  e  R(A,  ’a2)»  (3,  1)  l  R(Af  Ag)),  which  is  in  agreement 
with  Corollary  2b.  Note  also  that  had  R(A,  Ag)  been  determined 
before  R(A,  \^)  ■>  3  of  the  (at  most)  12  linear  programs  required  to 
determine  R(A,^t2)  could  have  been  eliminated. 

(b)  R(A,  A^).  The  solution  of 
max/mi n  n  U  p 

for  all  (n,  U,  p)  e  ft^(a)  is  a  quadratic  program  of  the  form 
max/mi n  n  U  p 

s.  t.  Bn  £  b 
Cp  £  c 

n  £  Rm>  p  eRM. 

Since  the  2M  x  2N  matrix 


is  neither  positive  semidefinite  nor  negative  semi  definite,  the  Kuhn- 
Tucker  conditions  for  both  the  minimization  and  the  maximization 
problems  are  only  necessary. 

The  Kuhn-Tucker  conditions,  however,  can  be  used  to  determine 
upper  and  lower  bounds  on  the  criteria  associated  with  the  minimiza¬ 
tion  and  maximization  problems,  respectively.  These  bounds  can  then 
be  used  to  generate  a  relation  on  A  x  A  that  bounds  R(A,  A^)  from 
above.  Specifically,  let  z*(a)  be  an  upper  bound  on  the  criterion 
associated  with  the  minimization  problem  for  alternative  a;  similarly, 
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let  z*(a)  be  a  lower  bound  on  the  criterion  associated  with  the 
maximization  problem  for  alternative  a.  Define  the  relation  R'(A,  A^) 
as  follows:  (a1,  a)  e  R'(A,  A4)  if  and  only  if  z*(a')  >_  z*(a).  Note 
that  R'(A,  a4)  is  transitive  if  z*(a)  >_  z*(a)  for  all  a  e  A.  Clearly, 
if  (a‘ ,  a)  e  R(A,  a4),  then  (a1,  a)  e  R'(A,  a4),  which  leads  to  the 
following  addition  to  Corollary  2. 

LEMMA  2.  R(A,  A^CR'fA,  a4)  and  hence  R(A,  A4)  C  R*(A,  a4)  H 

r(a,  a3) • 

The  following  example  illustrates  determination  of  R'(A,  a4). 

EXAMPLE  4.  Consider  the  problem  stated  in  Example  3  except  that 
0.40  <  y2(2)  =  0.60 
0.40  <  y3(2)  <  0.60 
0.40  <  y  ", ( 3)  i  0.60 
0.40  <  Y  3(3)  £  0.60 

Thus,  both  utilities  and  probabilities  are  imprecisely  known  and 
can  be  alternative  dependent.  The  concomitant  domination  digraph, 
determined  using  the  solutions  of  the  associated  quadratic  programming 
problems,  is  presented  in  Figure  4.  We  note  that  {(1,  4)}  =  R'(A,  a4) . 
It  then  follows  from  Lemma  2  that  R(A,  A4)  C.  {(1,  4)}.  HH 

(c)  R(A,  A5).  The  solution  of 
max/mi n  n  U  p 

for  all  (n,  U,  p)e  «5{a)  is  in  general  more  difficult  then  the  mathe¬ 
matical  programming  problems  associated  with  the  determination  of 


Figure  4 


Domination  Digraph  for  R'(A,  A^)  in  Example  4. 


i 
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R(A,  ) ,  i  =  1,...,  4.  It  is  possible,  however,  to  construct  a 
specially  structured  A  such  that  R(A,  a)£  R(A,  ac)  and  such  that 
R(A,  a)  can  be  determined  using  the  quadratic  programming  procedure 
developed  for  determining  R(A,  aa).  We  define  such  a  A  after  pre¬ 
senting  the  following  result. 

LEMMA  3.  Let  NC  and  U  C  cMxN  be  convex  polytopes  having  extreme 

o  k 

points  (n  ,  L}  and  {U  ,  k  =  1,...,  K},  respectively.  Define 

r  =  (n  U:  n  e  N,  U  e  U}  and  H  to  be  the  convex  hull  of  {  t/  Un, 

a=1,...,  L,  k=l,...,  K  }.  Then,  r$  H.  Additionally,  assume  that 
r  is  convex.  Then  r  =  H. 

PROOF:  Assume  y  e  r.  Then,  there  is  a  n  e  N  and  a  U  e  U  such  that  Y  =  nll 

Since  both  N  and  U  are  both  convex  polytopes,  there  exist  { e  R^  and 

o  k 

{ak>  g  R^  such  that  n  =  ^  ^  n  and  U  =  Oy  U  .  Note  that  y  =  n  U  = 

1 1  Zj.  ak  n*-  UK  and  that  {X^}  e  R^x^.  Thus,  y  e  H. 

If  r  is  convex  and  contains  the  extreme  points  of  H,  then  HQ  r 
and  hence  r  =  H.  □ 

Let  r(a)  =  {nU:  n  eSl(a),  U  e  U(a)},  and  define  fl^(a)  =  r ( a )  x 
{1}  x  P( a)  and  A^(a',  a)  =  n^(a')  x  n^(a).  Relax  the  assumption  that 
r(a)  C  R^  to  r(a)  C  c^.  Let  H(a)  be  the  convex  hull  of  (n£(a)  U^a): 
l=  1,...,  L(a),  k=l,...,  K(a)},  where  { ( a ) :  L(a)}  and 

{U  (a);  k  =  1,...,  K(a)}  are  the  extreme  points  for  N(a)  and  U(a), 
respectively.  Define  n)j(a)  =  H  (a)  x  {1}  x  p(a)  and  A^(a',  a)  =  fi^(a') 


COROLLARY  3.  R(A,  Ajp  C  R(A,  A^)  =  R(A,  Ag).  If  r(a)  is  convex  for 
all  a  e  A,  then  R(A,  A)|)  =  R{A,  Ag). 

PROOF.  The  proof  follows  from  Lemmas  1  and  3. 

Corollary  3  indicates  that  a  properly  constructed  A  can  generate 
a  lower  bound  on  R(A,  Ag)  which  may  determine  R(A,  Ag)  exactly  and 
that  R(A,  A)  cain  be  approximated  using  the  quadratic  programming 
procedure  used  for  determining  R(A,  Aa). 


Consider  the  problem  stated  in  Example  4  which  we  modify 
Let  n(a)  =  y(a)  for  all  a  e  A,  and  assume 


0(a)  = 


1  0 

0  u 


22  u 
0  0  1 


1.0.  Redefine  y(a)  =  n(a)  U(a).  Then, 


EXAMPLE  5. 
as  follows. 


where  0.9  <u 1 

Y-,0)  ■  0.5 
Y](2)  =  1 
0.4  <  Y  -j  (3)  <.  0.6 
Y  -j  ( 4 )  =  0.5 


0.9  <  y2(1)  <  1.0 
0.36  < y  z(2)  <  0.6 
0.9  <^(3)  <1 

Yo(4)  =  0 


Y  3(1  )  =  0 
0.4  <  y3(2)  <0.6 
0.4  <_y  3(3)  <_  0.6 
.Y,(4)  =  1 


Thus,  r(a)  is  convex  for  all  a  e  A  and  R(A,  A)|)  =  R(A,  Ag)  from 
Corollary  3.  Computations  show  that  the  parameter  value  imprecision 
is  sufficient  to  imply  that  no  alternative  dominates  any  other  alter' 


VIII.  AN  EXAMPLE  APPLICATION 


We  now  reexamine  the  hypothetical  automobile  purchasing  problem 
presented  by  White  and  Sage  (1980).  This  problem  is  modeled  by  Case 
2  for  the  special  case  where  N  =  1,  i.e.  the  decision  making  under 
certainty  case.  The  objectives  hierarchy  is  displayed  in  Figure  5. 

Each  box  corresponds  to  an  attribute  and  an  associated  trade-off 
weight  as  described  in  Table  1.  Each  attribute  corresponds  to  an 
objective;  e.g.  the  attribute  "safety"  corresponds  to  the  objective 
"maximize  safety.'*  When  there  is  no  confusion,  we  will  use  the 
attribute  name  as  an  abreviated  notation  for  the  associated  objective. 

The  objectives  hierarchy  indicates  what  objectives  can  be 
decomposed  into  "lower  level"  objectives.  For  example,  "cost" 
is  composed  of  "initial  cost",  "operating  cost",  and  "resale  value". 
Table  2  presents  value  scores  for  each  of  the  six  (6)  automobiles 
under  consideration  for  each  of  the  lowest  level  objectives  A  through 
H.  We  assume  that  these  value  scores  have  been  assessed  from  a 
well-informed  DM.  Since  we  note  that  the  value  score  associated  with 
alternative  1  is  at  least  as  great  as  the  value  score  associated 
with  alternative  5  for  each  lowest  level  objective,  alternative  1 
is  preferred  to  alternative  5  no  matter  what  trade-off  weights  are 
applied,  i.e.  (1,  5)  e  R(A,  P  =  Rg-  Similarly,  (2,  6)  z 

R(A,  \)  for  P  =  Rg.  A  graphical  depiction  of  this  preference 
information  is  presented  in  Figure  6  in  the  form  of  a  domination 
digraph.  Figure  6  indicates  that  there  are  four  candidates  for  the 
most  preferred  automobile,  cars  1,  2,  3,  and  4,  and  since  the  objective 
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TABLE  1 


ATTRIBUTE  NAMES  AND  ASSOCIATED  WEIGHTS 


Attribute 

A 

B 

C 

D 

E 

F 

G 

H 

A-H 

C-E 

B-F 


Name 

safety 

initial  cost 
fuel  economy 

scheduled  maintenance  expenses 
expected  unscheduled  maintenance  expenses 
resale  value 
attractiveness 

trunk  and  passenger  compartment  capacity 
overall  desirability 
operating  cost 
cost 


P1 

p3 

p2 
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Figure  5.  Objectives  Hierarchy  for  the  Automobile  Purchasing  Example 
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Table  2. Value  Scores  for  Lowest  Level  Objectives 


is  to  select  the  single  most  preferred  automobile,  cars  5  and  6 
can  be  excluded  from  further  consideration. 

If  the  DM  can  select  his  or  her  most  preferred  alternative 
from  the  set  {1,  2,  3,  4},  then  the  decision  aiding  process  can 
stop.  If  not,  additional  preference  information  must  be  assessed  in 
order  to  reduce  the  nondominated  set  of  alternatives.  Assume 
the  DM  first  decides  to  express  his  or  her  preferences  regarding 
the  "cost"  branch  of  the  objectives  hierarchy.  Assume  that  in 
evaluating  the  relative  merits  of  fuel  economy  (objective  C)  and 
scheduled  maintenance  expenses  (objective  D),  the  DM  finds  the 
difference  in  fuel  economy  between  the  car  with  the  highest  fuel 
economy  (car  4)  and  the  car  with  the  lowest  fuel  economy  (car  5) 
to  be  less  important  than  the  difference  in  scheduled  maintenance 
expenses  between  the  car  with  the  highest  scheduled  maintenance 
expenses  and  the  car  with  the  lowest  scheduled  maintenance  expenses. 
More  succinctly,  scheduled  maintenance  expenses  are  relatively  at 
least  as  important  as  fuel  economy.  This  preference  might  have  a 
variety  of  explanations,  e.g.  all  of  the  cars  under  consideration  give 
relatively  high,  and  relatively  similar,  miles  per  gallon.  We  express 
this  preference  mathematically  as  <_  p^.  Using  similar  arguments, 
assume  also  that  the  DM  expresses  other  preferences  that  can  be 
modeled  by  the  following  inequalities: 

p4  —  p5 

p3  +  p4  +  p5  —  p2  —  p6 

Thus,  expected  unscheduled  maintenance  expense  is  considered  relatively 
at  least  as  important  as  scheduled  maintenance  expense,  and  resale 
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value  is  considered  relatively  at  least  as  important  as  initial 
cost  which  in  turn  is  considered  relatively  at  least  as  important 
as  operating  cost.  These  inequalities  produce  the  following  C 
matrix  and  c  vector: 


0 

0 

0 

-1 

0 

0 

0 

o’ 

0 

c  = 

0 

0 

0 

1 

-1 

0 

0 

0 

c  = 

0 

0 

1 

0 

0 

0 

-1 

0 

0 

0 

0 

-1 

1 

1 

1 

1 

0 

0 

0 

The  associated  domination  digraph  is  given  in  Fig.  7,  indicating 
that  search  for  the  most  preferred  automobile  can  be  restricted  to 
cars  1  and  2. 

If  the  DM  cannot  or  wishes  not  to  decide  between  cars  1  and 
car  2,  further  preference  information  must  be  assessed.  Assume 
that  the  DM  has  the  following  preferences: 

(i)  Trunk  and  passenger  compartment  capacity  is  relatively 
at  least  twice  as  important  as  attractiveness. 

(ii)  Safety  is  relatively  at  least  twice  as  important  as  trunk 
and  passenger  compartment  capacity  and  attractiveness 
combined. 

(iii)  Cost  is  relatively  at  least  twice  as  important  as  trunk 
and  passenger  compartment  capacity  and  attractiveness 
combi ned. 

Thus , 
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Figure  7.  Domination  Digraph  for  the  Automobile  Purchasing  Example 
After  the  First  Set  of  Preference  Inequalities. 


p8  1  2  p7 

p-j  1  2  (p7  +  pg) 

P2  +p3  +p4  +Pg  +Pg  >2  (p7  +  Pg), 

producing  the  following  C  matrix  and  c  vector: 


0 

0 

1 

-1 

0 

0 

0 

0 

’o' 

0 

0 

0 

1 

-1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

-1 

0 

0 

0 

0 

-1 

1 

1 

1 

0 

0 

0 

c  = 

0 

0 

0 

0 

0 

0 

0 

2 

-1 

0 

-1 

0 

0 

0 

0 

0 

2 

2 

0 

0 

-1 

-1 

-1 

-1 

-1 

2 

2 

0 

.  J 

The  resulting  domination  digraph  is  shown  in  Figure  8,  indicating  that 

car  2  is  the  most  preferred.  We  remark  that  this  selection  was  made 

without  having  to  be  precise  about  ratios  of  the  form  p./  p.,  as  may  be 

*  0 

required  in  (White  and  Sage,  1980),  and  without  having  to  trade-off 
some  relatively  controversial  objectives,  e.g.  comparing  the  relative 
worth  of  safety  and  cost. 

The  solution  procedure  used  for  this  problem  was  the  linear  programming 
approach.  Solution  of  the  30  requisite  linear  programs  required  12.3 
CPU  seconds  before  the  trade-off  and  13.5  CPU  seconds  after  the  trade¬ 
off  of  the  University  of  Virginia  CDC  6400.  We  would  expect  these 
figures  to  at  most  double  if  the  process  of  constructing  the  criteria 
for  the  linear  programs  was  built  into  the  software.  We  feel  such  computer 
times  are  quite  adequate  for  interactive  decision  aiding. 
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Figure  8.  Domination  Digraph  for  the  Automobile  Purchasing  Example 
After  the  Second  Set  of  Preference  Inequalities. 


8-1 


IX.  CONCLUSIONS 


A  general  model  of  single-stage  decisionmaking  has  been  formulated 
and  analyzed.  The  criterion  was  composed  of  alternative  dependent 
parameters  having  values  that  may  be  only  partially  known.  Four  special 
cases  of  imprecise  parameter  information  were  considered  in  detail  and 
solution  or  approximation  techniques  determined  for  them.  These 
special  cases  model  an  important  variety  of  choicemaking  situations 
involving  imprecisely  known  parameter  values.  A  hypothetical  automobile 
purchasing  example  was  used  to  illustrate  the  potential  of  the  decision 
aiding  procedure  implied  by  one  of  the  special  cases. 
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Research  is  an  integral  part  of  the  educational  program  and  interests  parallel  academic  specialties  These 
range  from  the  classical  engineering  departments  of  Chemical.  Civil,  Electrical,  and  Mechanical  and 
Aerospace  to  departments  of  Biomedical  Engineering,  Engineering  Science  and  Systems,  Materials 
Science,  Nuclear  Engineering  and  Engineering  Physics,  and  Applied  Mathematics  and  Computer  Science 
In  addition  to  these  departments,  there  are  interdepartmental  groups  in  the  areas  of  Automatic  Controls  and 
Applied  Mechanics  All  departments  offer  the  doctorate;  the  Biomedical  and  Materials  Science 
Departments  grant  only  graduate  degrees 

The  School  of  Engineering  and  Applied  Science  is  an  integral  part  of  the  University  (approximately  f  .530 
full-time  faculty  with  a  total  enrollment  of  about  16,000  full-time  students),  which  also  has  professional 
schools  of  Architecture,  Law,  Medicine,  Commerce,  Business  Administration,  and  Education  In  addition, 
the  College  of  Arts  and  Sciences  houses  departments  of  Mathematics,  Physics,  Chemistry  and  others 
relevant  to  the  engineering  research  program  This  University  community  provides  opportunities  for 
interdisciplinary  work  in  pursuit  of  the  basic  goals  of  education,  research,  and  public  service 


